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PI 4. Consider three LANs interconnected by two routers, as shown in Figure 5.33. 

a . Assign IP addresses to all of the interfaces. For Subnet 1 use addresses of 
the form 192.1 68. l.xxx: for Subnet 2 uses addresses of the form 
I92.168.2.xxx: and for Subnet 3 use addresses of the form 192.1 68.3. xxx. 

b. Assign MAC addresses to all of the adapters. 

c. Consider sending an IP datagram from Host E to Host B. Suppose all of 
the ARP tables are up to date. Enumerate all the steps, as done for the 
single-router example in Section 5.4.1. 

d. Repeat (c). now assuming that the ARP table in the sending host is empty 
(and the other tables are up to date). 


a), b) See figure below 
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1 . Forwarding table m E determines that the datagram should be routed to interface 
192.168.3.002. 

2. The adapter in E creates and Ethernet packet with Ethernet destination address 88- 

88 - 88 - 88 - 88 - 88 . 

3. Router 2 receives the packet and extracts the datagram. The forwarding table in 
this router indicates that the datagram is to be routed to 198.162.2.002. 

4. Router 2 then sends the Ethernet packet with the destination address of 33-33-33- 
33-33-33 and source address of 55-55-55-55-55-55 via its interface with IP 
address of 198.162.2.003. 

5 The process continues until the packet has reached Host B 


d) ARP in F. must now determine the MAC address of 198.162.3.002. Host E sends out 
an ARP query packet within a broadcast Ethernet frame Router 2 receives the query 
packet and sends to Host E an ARP response packet Tins ARP response packet is 
carried by an Ethernet fr ame with Ethernet destination address 77-77-77-77-77-77. 


P 1 5. Consider Figure 5.33. Now we replace the router between subnets 1 and 2 
with a switch S I . and label the router between subnets 2 and 3 as R I . 
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Subnet 2 


Figure 5.33 < Three subnets, interconnected by routers 
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Sending a datagram 
between subnets: link- 
layer and network-layer 
addressing 


a. Consider sending an IP datagram from Host E to Host E Will Host E ask 
router Rl to help forward the datagram? W hy? In the Ethernet frame con- 
taining the IP datagram, w hat are the source and destination IP and MAC 

addresses? 

b. Suppose E w ould like to send an IP datagram to B. and assume that E’s 
ARP cache does not contain B’s MAC address. Will E perform an ARP 
query to find B’s MAC address? W r hy? In the Ethernet frame (containing 
the IP datagram destined to B) that is delivered to router R 1 . what are the 
source and destination IP and MAC addresses? 

c. Suppose Host A w ould like to send an IP datagram to Host B. and neither A’s 
.ARP cache contains B’s MAC address nor does B’s ARP cache contain A’s 
MAC address. Further suppose that the switch S 1 ’s forwarding table contains 
entries for Host B and router R 1 only. Thus, A will broadcast an ARP request 
message. What actions will switch SI perform once it receives the ARP 
request message? Will router R 1 also receive this ARP request message? If so, 
will Rl forward the message to Subnet 3? Once Host B receives this ARP 
request message, it w ill send back to Host A an ARP response message. But 
will it send an ARP query message to ask for A’s MAC address? W hy? What 
will switch SI do once it receives an ARP response message from Host B? 
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a) No. E can check the subnet prefix of Host F’s IP address, and then learn that F is on 
the same LAN Tlius. E will not send the packet to the default router Rl 

Ethernet frame from E to F: 

Source IP - E’s IP address 
Destination IP ~ F’s IP address 
Source MAC = E’s MAC address 
Destination NLAC - F’s MAC address 

b) No, because they are not on the same LAN. E can find this out by checking B’s IP 
address. 

Ethernet frame from E to R 1 : 

Source IP - E's IP address 
Destination IP = B's IP address 
Source NLAC = E’s MAC address 

Destination NLAC = The NLAC address of Rl’s interface connecting to Subnet 3. 


c) Switch SI will broadcast the Ethernet frame via both its interfaces as the received 
ARP frame's destination address is a broadcast address. And it learns that A resides 
on Subnet 1 which is connected to SI at the interface connecting to Subnet 1 And. SI 
will update its forwarding table to include an entry for Host A 

Yes. router Rl also receives this ARP request message, but R1 won't forward the 
message to Subnet 3. 

B won’t send ARP query' message asking for A's MAC address, as this address can 
be obtained from A's query message 

Once switch SI receives B's respouse message, it will add an entry for host B ui its 
forwarding table, and then drop the received frame as destination host A is on the 
same interface as host B (i e.. A and B are on the same LAN segment). 


PI 6. Consider the previous problem, but suppose now that the router between sub- 
nets 2 and 3 is replaced by a sw itch. Answer questions (a Me) in the previous 
problem in this new context. 

Lets call the switch between subnets 2 and 3 S2. That is, router Rl between subnets 2 and 
3 is now replaced with switch S2. 


a) No. E can check the subnet prefix of Host F’s IP address, and then learn that F is on 
the same LAN segment. Thus. E w ill not send the packet to S2. 

Ethernet frame from E to F: 

Source IP = E's IP address 
Destination IP - F’s IP address 
Source MAC = E's MAC address 
Destination MAC = F’s MAC address 

b) Yes. because E would like to find B’s MAC address hi this case. E will send an ARP 
query packet with destination MAC address being the broadcast address. 

This query packet will be re-broadcast by switch 1. and eventually received by Host 
B 

Ethernet frame from E to S2: 

Source IP = E’s IP address 
Destination IP = B's IP address 
Source MAC = E’s NL\C' address 

Destination MAC = broadcast MAC address: FF-FF-FF-FF-FF-FF 


c) Switch SI will broadcast the Ethernet frame via both its interfaces as the received 
ARP frame's destination address is a broadcast address. And it learns that A resides 
on Subnet 1 which is connected to SI at the interface connecting to Subnet 1 And. SI 
will update its forwarding table to include an entry for Host A. 

Yes. router S2 also receives this ARP request message, and S2 will broadcast this 
query packet to all its interfaces. 

B won't send ARP query message asking for A*s MAC address, as this address can 
be obtained from A’s query message. 

Once switch SI receives B’s response message, it will add an entry for host B in its 
forwarding table, and theu drop the received frame as destination host A is on the 
same interface as host B (i.e.. A and B are on the same LAN segment). 


P 1 7. Recall that with the CSM A/CD protocol, the adapter waits A' • 5 1 2 bit times after 
a collision, where K is drawn randomly. For K = 100. how long does the adapter 
wait until returning to Step 2 for a 10 Mbps broadcast channel? For a 100 Mbps 
broadcast channel? 

Problem 17 

Wait for 5 1,200 bit times. For 10 Mbps, this wait is 

51.2 x 10^ bits _ 

7 = 5 . 1 2 msec 

10x10 s 



For 100 Mbps, the wait is 5 12 u sec. 


PI 8. Suppose nodes A and B are on the same 10 Mbps broadcast channel, and the 
propagation delay between the two nodes is 325 bit times. Suppose CSMA/CD 
and Ethernet packets are used for this broadcast channel. Suppose node A begins 
transmitting a frame and. before it finishes, node B begins transmitting a frame. 
Can A finish transmitting before it detects that B has transmitted? Why or why 
not? If the answer is yes. then A incorrectly believes that its frame was success- 
fully transmitted w ithoul a collision. Hint: Suppose at time t = 0 bits. A begins 
transmitting a frame. In the worst case, A transmits a minimum-sized frame of 
5 1 2 + 64 bit times. So A would finish transmitting the frame at l = 5 1 2 + 64 bit 
times. Thus, the answer is no. if B’s signal reaches A before bit time t = 512 + 64 
bits. In the worst case, w hen does B’s signal reach A? 


Problem 18 

At r 0 A transmits. At / - 576 . A would finish transmitting, hi the worst case. B 
begins transmitting at time t=324. which is the time right before the first bit of A’s frame 
arrives al B. At time t=324+325=649 B 's first bit arrives at A . Because 649> 576. A 
finishes transmitting before it detects that B has transmitted. So A incorrectly thinks that 
its frame was successfully transmitted without a collision. 


PI 9. Suppose nodes A and B are on the same 10 Mbps broadcast channel, and 
the propagation delay between the two nodes is 245 bit times. Suppose A 
and B send Ethernet frames at the same time, the frames collide, and then 
A and B choose different values of K in the CSMA/CD algorithm. Assuming 


no other nodes are active, can the retransmissions from A and B collide? For 
our purposes, it suffices to w ork out the following example. Suppose A and B 
begin transmission at / = 0 bit limes. They both detect collisions at / = 245 bit 
times. Suppose K y = 0 and = 1. At what time does B schedule its retrans- 
mission? At what time does A begin transmission? (Note: The nodes must wait 
for an idle channel after returning to Step 2 — see protocol.) At what time does 
A’s signal reach B? Does B refrain from transmitting at its scheduled time? 

Problem 19 


Time, t 

Event 

0 

A and B begin transmission 

245 

A and B detect collision 

293 

A and B finish transmitting jam signal 

293+245 = 538 

B 's last bit anives at A: A detects an idle channel 

538+96=634 

A starts transmitting 

293+512 = 805 

B returns to Step2 

B must sense idle channel for 96 bit times before it 


transmits 

634+245=879 

A’s transmission reaches B 


Because A 's retransmission reaches B before B 's scheduled retransmission time 
(805+96). B refrains from transmitting while .4 retransmits. Thus A and B do not 
collide. Thus the factor 512 appearing in the exponential backoff algorithm is sufficiently 
large. 


P21. Consider Figure 5.33 in problem P14. Provide MAC addresses and IP 

addresses for the interfaces at Host A. both routers, and Host F. Suppose Host 
A sends a datagram to Host F. Give the source and destination MAC addresses 
in the frame encapsulating this IP datagram as the frame is transmitted (i) from 
A to the left router, fii) from the left router to the right router, (iii) from the 
right router to F. Also give the source and destination IP addresses in the IP 
datagram encapsulated within the frame at each of these points in time. 


a), b) See figure below 
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1 ) from A to left router: Source MAC address: 00-00-00-00-00-00 

Destination MAC address: 

Source IP: 111.111.111.001 
Destmatiou IP 133.333.333 003 

ii) from the left router to the right router: Source MAC address: 33-33-33-33-33-33 

Destiuatiou MAC address: 55-55-55-55-55-55 
Source IP 111.111 111 001 
Destination IP: 133.333.333.003 


ni) from the right router to F: Source MAC address: 88-88-88-88-88-88 

Destination MAC address: 99-99-99-99-99-99 
Source IP: 111.111.111.001 
Destination IP 133.333 333.003 


P22. Suppose now that the leftmost router in Figure 5.33 is replaced by a switch. 
Hosts A. B. C, and D and the right router are all star-connected into this 
switch. Give the source and destination MAC addresses in the frame encap- 
sulating this IP datagram as the frame is transmitted (i) from A to the sw itch. 
(ii) from the switch to the right router. (iii) from the right router to F. Also 
give the source and destination IP addresses in the IP datagram encapsulated 
within the frame at each of these points in time. 


Problem 22 

i) from A to switch: Source MAC address: 00-00-00-00-00-00 

Destination MAC address: 55-55-55-55-55-55 
Source IP: 1 11. 111. 1 1 1.001 
Destination IP: 133.333.333.003 

ii) from switch to right router: Source MAC address: 00-00-00-00-00-00 

Destination MAC address: 55-55-55-55-55-55 
Source IP: 111.111.111.001 
Destination IP: 133.333.333.003 


iii) from right router to F: Source MAC address: 88-88-88-88-88-88 

Destination MAC address: 99-99-99-99-99-99 
Source IP: 111.111.111.001 
Destination IP: 133.333.333.003 


P23. Consider Figure 5.15. Suppose that all links are 100 Mbps. What is the maxi- 
mum total aggregate throughput that can be achieved among the 9 hosts and 
2 servers in this network? You can assume that any host or serrver can send 
to any other host or server. W'hy? 


Problem 23 

If all the 1 1=9+2 nodes send out data at the maximum possible rate of 100 Mbps, a total 
aggregate throughput of 1 1*100 * 1100 Mbps is possible. 


P29. Consider the MPLS network shown in Figure 5.29, and suppose that routers 
R5 and R6 are now MPLS enabled. Suppose that we want to perform traffic 
engineering so that packets from R6 destined for A are switched to A via 
R6-R4-R3-R 1 . and packets from R5 destined for A are switched via 
R5-R4-R2-R 1 . Show the MPLS tables in R5 and R6. as well as the modified 
table in R4. that would make this possible. 


Problem 29 



P30. Consider again the same scenario as in the previous problem, but suppose 
that packets from R6 destined for D are switched via R6-R4-R3. while pack- 
ets from R5 destined to D are switched via R4-R2-R1-R3. Show the MPLS 
tables in all routers that would make this possible. 
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